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Question [1]: ( 15 Mark) 

Implement the following Boolean function: 
f(A,B,C) = Em(l,3,4,6) 

Using a 3-to-8 line decoder and: 

a. OR gate. 

b. NAND gate. 

c. AND gate. 

d. NOR gate. 
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Question [2]: ( 25 Marks) 

a. Design a 3-bit counter using T-flip-flops and logic gates which counts in the sequence: 

001, 100, 101, 111, 110, 010, 011, and repeat. (Do not draw the circuit, just give the equations). 

b. What will happen if the counter is started in state 000, draw the complete state graph. 


Question [3]: (10 Marks) 

Complete the timing diagram for the given Flip-Flop. 
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Question [4]: ( 15 Mark) 

A circuit has four inputs RSTU and four outputs VWYZ. RSTU represents a Binary-Coded- 
Decimal digit. VW represent the quotient and YZ the remainder when RSTU is divided by 3 (VW 
and YZ represent 2-bit binary numbers). Assume that invalid inputs do not occur. Realize the 
circuit using a ROM by deriving its truth table and drawing the ROM as a block stating its size, 
inputs and outputs. 

Question [5]: ( 20 Mark) 

Design a combinational logic circuit that detects an error in the representation of decimal digits in 
BCD. In other words, obtain a logic diagram whose output is equal 1 when the inputs contain any 
one of the six unused bit combinations in the BCD code. As follows: 

a. Construct the truth table. 

b. Realize the expression using 8-to-l multiplexer with no added gates. 

c. Realize the expression using 4-1 multiplexer with added gates if required. 
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Question [6]: ( 15 Mark) 

A shift register is described by the given table. The shift register is connected as shown in the 
figure below. Complete the timing diagram for Q A , Qb, Qc, Qd assume initial value of 0. 
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